New construction for families of binary sequences with optimal correlation properties
نویسندگان
چکیده
In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 2 1 with respect to Welch’s bound, whenever there exists a balanced binary sequence of period 2m 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall’s sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.
منابع مشابه
New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation
In this paper, a new construction method of quaternary sequences of even period 2N having the ideal autocorrelation and balance properties is proposed. These quaternary sequences are constructed by applying the inverse Gray mapping to binary sequences of odd period N with the ideal autocorrelation. Autocorrelation distribution of the proposed quaternary sequences is derived. These sequences can...
متن کاملFamilies of p-ary sequences with low correlation and large linear complexity
This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established.
متن کاملFrequency Hopping Sequences with Optimal Auto- and Cross-Correlation Properties and Related Codes
Frequency-hopping (FH) spread-spectrum techniques employ sequences with Hamming correlation properties meeting suitable criteria. In this correspondence novel families of FH sequences having optimal autoand cross-correlation properties with respect to the well-known Lempel-Greenberger bound are developed through combinatorial product type constructions. This provides us new optimal families of ...
متن کاملConstructing Binary Sequences with Optimal Peak Sidelobe Level: An Efficient Analytical-Computational Interplay
Binary sequence sets with asymptotically optimal auto/cross-correlation peak sidelobe level (PSL) growth have been known in the literature for a long time, and their construction has been studied both analytically and numerically. In contrast, it has been a long-standing problem whether we can construct a family of binary sequences whose auto-correlation PSL grows in an optimal manner. In this ...
متن کاملThe cross-correlation measure for families of binary sequences
Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 1997